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#• m \% % m ft* - m. & % m & & ^ ^ * & & • m ^ 
it # ^ #. ^ & m & & # ft # ^ ^ m ^ m> n # ^ jib. fa t 

# * t ' it * jk. ^ ^ 45. ^ m & * ^ jjr. ^ ^ * • # a £ 

J1SL ^- f t £ K/tfiililt&diS^Jtf a fe^J-XQ 

# & jir. m t 4?. * « #i # • * t > n&&tzm#fcgr% - 
^ 61 ^ > * ffl a fj- -L a&m & & ^ $ * ^ ft n A a ' 

it S: it t m to # ' # «. # *'J ffl #L t'J 31 -ft £ 

^ it # ; J- *f ^ #1 i'J 31 ^ flr A £. & >k 2r M ' # ife 

tls ' j-x # ^ j*, >jh & tt -r ' ^ Ql # £ * >7H m- ?i ^ — 

#i ft a £ /£ JUL & t 45. • 

A method and system for automatic service composition is disclosed, 
wherein a service registry saves a plurality of service specifications 
received from at least one service provider in a service repository, and 
receives service requests from service requestors. A composition engine of 
the service registry can automatically generate a series of actions from 
service specifications stored in the service repository according to the 
service request, and then passes those actions to the service requestor for 
being processed. In order to facilitate the proceeding procedure of 
automatic composition, the composition engine pre-processes service 
requests and service specifications, and declares suitable new objects. The 
composition engine also post-processes the planning resolution generated 
by the planning module for translating the format of the planning resolution 
into processing language, and finally passes the resolution to a processing 
engine of the service requestor for being processed. 
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IfcWffrM*- & m m * ] 

&&WfoMfc-%Lk th JK. $k & ^ & 4*? ' ;t ffl 
A x. lg & (artificial intelligence, AI)^_ #1 t'Hi #r (planning) 

' fit # « l^»iS&-&#ftt*»r&jfe'4*. A « JK. ^ (web 
services)^ ^ & fi- • @ J fc^*£ffla3££'flSI#]*8SMR.$-#J 

10 ^Mii.mtft^^fit^-i!fe=€^^. ' ktefflafriitH.ttffi*4fc# 

# ^ t& ^(simple object access protocol, SOAP) - ffl ^ i& 
frfj /jr. ^ 4t W ~t X. %r (web services description language, 

wsdl)> u &m ^rnt & & J 1 - & 

(universal description discovery and integration, UDDI) » J. 
15 _L i& it m $L % U # Jk # t£ If f (extensible markup 
language, XML)i % ^ & ° 

^ *r fI ^ ^ ^ , ^3§-Ji^t-^j^^^ s&.jmp ♦ * *S 
$t • - J» 5t ^ ifc % & m * *t 43 * I^J ^ SJ & 4* #) * ft 

jjr. & ° iH 4° & m & m s& & & & w ft & Bfit&i&4f& * H'J 

JSl fa it # tT £ m «■ ... # ' ffl * # * * * * t * (local) 

£ A *t # 4° ' -W *r + * * jMt s# *Mf a & # -It 
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iJt * • si itb > a m & ft & & ii M m ft i* ft ft n at m % 

IT Jl (business process management) • o-X 4£ ;£ 83 g t/j 4b tf] 

- %Lms&& % \b 3* % 3 jm ^ & ^ ^ g % m. m 
5 & *t ^ a ^ • m tf i m m ta. & «t & ^ « ^ k # *t a 

£ ' Jfc «b ♦ * *W -t- i % At 4- a ^ i& JK. ^ im ix & 
/& ^ JX & /£ $ £ #J >/Ml : M $t}R&$r$kft M A % &L «T * 4t >)ft 
g^^AW^fli - £i 3Mf ^ ffl =£• % £ ° 

ft ^mm i • #4f ^*ii^^rtibfflj-^f 

10 ffr3ftj£t&#*B*MR.^te^6<i^Jte#*IB " # ^ 5*. tit tf 

p^tmt t iRi t ' w it >jbl-« «t tt * ii (#j ^ si ^ 

4& ffl * © (graphic user interface, GUI)x ^ )jx .% $L tt! # 
^ t£ J9& f& f i Rl ^) >7fi 09 ' ii & >7tl sg. tit ft J. * 11 Ji# itb >7fc 
3& IB $Mb & XML # Xl»4L&.£*>75.j&#, 4r 51 ^ 
15 12(process execution engine)JX & XML 3l # X 1 t& 5t 

Ikftnmitott ' JLJ-*«f-"*I^ISl^«S«-Jlll^ S 1 1 , S 1 2, 

S 1 3 • £H fln ' * ^ _t i& >$r \% ft & *t # GUI jl ^ * ffi * # 

itb ' m Ann # t £ # Hfl * a £ # ^ # a 

20 - ^ * ISJ #1 & Wl #J Hi t'J ' 4L&;*#$&*;*fci.^ilJ$P^-^ 
3ft Aft. & 35SL 3& • 4b *h ' _L & m ^ tSt tf * A i ^ A ib 
6*1 )7fi. t £t It ^ I s ! #j * * *J °T J±J ' it ^ fit £ ft & 

3ft * ^ «& ^ flo £i t» « ^ ' ^*«.«3^-l4A»« '1± 
(robustness) • ii ft + ^ J£ 0 
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m 2 m & s *° & ^ m ft m it. & 4l j& jul & ft ^ 3r ^ 

Bl ' £■ 4fc * ft 31 ¥ 21 (composition engine)^ tt^t 4^ 
R2 ifeiitt/Ktffid XML *. # X2 • 4L ^. ^ S. A at £. #i 
4t 51 *22^fa#Lfi-0^it"f- °H J^ag.^- S21, S22, S23 ° 
5 ^.t'ft^5l^21#^ffl A X ^° & (artificial intelligence, 
AI) tf] & f'J (planning) & ffi ft & & 3b & > it #'J ffl tf * ft 
(semantic web)i# DAML-S IS- f & ^ 3£ *f 4- 31 AS. 3& ^ #) 
^ti^lfey? ' £ A ^^Ti^# (precondition)^ . 

m £ (effect) # • 

io & tfq . _l & & & m **. ffl # ai & # t > # m 

r #r 4fe # W * j : m £ sft ittiffl f >] #j *i Bfi & # £ & 

^ - Ity 4& »fc 3E ^ it} & ' 5. ^ #1 ft #i % ft (action) R & ffl a 
£&4fe#ttJl£llffie,'Jt*Ji&££*fr4fe#(&#£4fl*& H*. ji 
4 4- #j #7 # ) ° ^ ^ _t - & $k ft m & $L ^ 3%. 1%. f M. 
15 £. #r 4fc # & # & ' fcl *»teffl**riBSf£ & # # $'J A Mb f'J B 
Mb # it ^ ' fa ffl ^ - W 4& it * *° ^ # # ^ a ^ 

AMb + ^'^^ + te^M* C>ii^ B Mb #J # i£ ' 
D ' #f a — M it i ^ + #7 # C A # 
#7 # D > it it SSl AIM. f'J & * &&Jt-%&M.>knk& %L 0- #J Sk 
20 fL$L*h ° & *b *o . ^ £o £ tTj *q JIR. fa ft ^ ^ * \Tj # * 

ife ^- 'it # ° 

[ # 1*3 % ] 
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* 4£ W i. # @ H: 4£ - # £ JiSL & ^ ^ 

A & i& ' H A J!EL ^ ^ 51 ^ (composition engine) i £fr J. 

H # & i§ # Jfc 3& ^ te & * - & *T A S. (process 

flow) > # * SJfi. jg. 31 (process engine)- #l -ff W H /& 4# 

& • #'J ffi & (artificial intelligence, AI)4^ ^ t'J 

(planning) & #f * K. ^ $7 # $ £ fli &. % £r it ffi ' a S -fe 
*gsME^t"STJ&&J:£#i#r4M* » it*J-££.#r4fc#*. JISL ^ 

^ I ft» m ^ ^ & #r #j # '14. $. j& # -14 > ii $ ^ «. & 
tf] % #L&&*% m &. & 4Sk 0 

% & # W 2- - & & ' flrtk&3L&ttinVL ' 
ffi a — J9H & % >% (service request) ^ J-Xi i^-6l£f 

15 JE # ^ (service specification) t £ ffr 4£ # ii & ^ it! # 
^ f£ m ^ * 41 4L -fffl JS'J J!SL ^ & JUL flfl ^1 M ^ 0 * # ^ if & ft. 
& ifc & - JJfc & S >% ff\ 5t £- ^ P-1 *a i& W f£ (problem file) » 
AA^[*t^lillt*^^?|A4:^^^^^$ (domain 
file) •45tPJJ*«tit*|#^,'«*SL«tife*lf*rt ' 0 

20 JIB. a& $ 45- #'J ffi ii # #7 # ' W it ii * s£ (logic statements) 
£ A — $3 & #£ & (initial state) A — jL ;R H (goal state) • # 
-fit Jfr # — i& $ t& # (action) tf] $k If * ^ & JfiP ^@ M # ^ W 
4fe & # ^ J- *f Jt Hfe H An it & Wk $r St 4t # ^1 ; # - as. 
«. ^- ffi a 4iS it #■ - «& ' £5t&#-"ft*&£4i! ^ ^ ^ 

25 ^® Ht ^ - ^ * ^ « *fr itJ $- ' - #- *t * ^ A ^ - 
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& % ffi 3l - t m- 32 & (data type) > Ji 4'J ffl it # 1^ & a i§ it 0 

* ^ 5t A & £ i® #1 4f ^ f£ # (precondition) * ^ ^ i& £ >fg) 
#t ^ff & & (effect) • & m m %L t'J ft % a # ^ & 4t @ . 

5 & * SJSL a tfj 4® M ft • -fe «t *b #'J ttff a£ - i£ ft % #i % - 
it *p !i& 2Jt it & (bind)£'J ^ * * |SJ f *4 ^ & # to # • *» * % 
-4fe##^tefcsfc ^ f I « 4f t» -fr - 4i #- *t ' J- tt 4fe # # 
^^iRIfHllftti^ttf i£ # ' #1 t'J 51 ^ *t # J& *b 
ft % ^ ^ft fcffc^JL to % & n 4fc # tffc IH • IS itb *o 

io *. & * s ^ - -ib as. f&« ! sfr#6<j^T^/^*^ite# ' st -sr 

♦ 9- s*. ft $l & & A % £ 6<j ft % m. » it -ib A 9- & Aim, t'J 
ft % # r mfoftmrn j ^i^^a • 

A7#*s*»Am t'j ft #r & r m^ftrAm j » *. # a ^ 

H * 3- *f JJR. tirtii&JBL m. m % * ' ffl *J i£ S ^ ft & £ £ >* S 
15 t#«teJ!Sl^/tfTJfe££Ateffltt#r4fc# ° it" & ' * * m 

m «. ft £ a ' sti-i^-4fm*JK.^«.^mr#^js 

r-1 4L sl 5. ^ ffl M it *t M 4& ; & sp #1 ifc jisl 
to ft % fern $'J f4il ' a it ft A * * *4 51 & 4a Bfl # 

m «, ' sk m it A # m ^ «. £ £t # ^ - it ^ m ^ * ^ 
20 t ; n *. ' m * *t tt it *t m ^ # ^ t - - * * # ^ si 

^ *t m ; i£ m>o jtb t si s ^*^**&'4#-4t- m i\ n 

itb f ft n m & m * «t it *» * t *f * S ^ Cx(N + M)^IU #r ^ 

# ; ft ' w**W«^it#*A-«*«ti£*lf*W^A « 
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flfl & & « ft ' Hast*.*****^ & * IW JUL* *. *&■ ' a 

5 •±*&^-JK.ffrt* s l-* * - fc. ^ 31 ¥ » A - flft. a 31 ¥ ' JL 
*t4ife^3l*^*-J!R.^*.4t#^«l & - - J1R. # ^ # 
^ fe - -#L t'J MM - • * 

# <W 4L 6 JR. & ^ ffi ^ 3Mf -t i£ £l ^ JR. %r$3.&lj 

^^ii^^H ' a #. & - JJR. ^ * & - I tlt«l6ttf i 

fa&n&m- m. f& & • 
[ ir 2r ^ ] 

* m « # * * # i n # * «■ b ^ ^ & m ft ' 44 

15 &%Lfe&fSi1?fc w «. w *» t • 

1 f it, $ n 3 # m * 4t * * si • & & m. m m 

J&n&m A ft * «q *B Bfl & #T *■ 5fc itS - ^ ft. & ^ # 4t 

* ' # #»J ^ ft ° *° IB 3 ffi it ' ^ <H # * JiEL ^ ti fflj- * 
(service registry)3 - Wl^ % & & (service requester)4 - A flB. 

20 ^(service provider)5 5fc JL - # $4 4t « Jill & & 0 

J!R. ^ 4£ # * 5 # W * «fc -fe « 58- 41 * t /9f H: -S- * « 

2&J!rlf& a £ A ife -M® JIR.3& (service specification) » #'J 

*»*LSir*/n*%^^«^tr*fc*J!8L^ * m&.&z-m 
25 <i ^ m & # ^ « & * n-4 t*i anafr ... S ' ^ & & * A ^ 
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Ik & it (universal description discovery and integration, 
UDDI)i£ tfl % 5t a m _L i& £ H # JIB. # ^ & ^ (publish) 
f»] JISl %h ti m # 3 & & ^ ti fflr o # j& ^. t£ m # 3& ^ i'l & -fill 

5 ^^^litm^#^ f£ t # * (service repository)3 2 

t ; itb ' m. m- ti w ^ 3 # * m ^ ^ * ^- 4#r & & 

^S.^ ^ £ (service' request) ' a * & ^ 31 ^ 3 1 £ m f& t >$■ 
32 t £ $fc J- tfr ^1 Jnk.^ # A it # 6<J 1® »l m# - & & £ JK. Ig- 

m & & # ^ a # m ^ ^ & % 4 • & & sfc a. ?i ^41 
^ ?i ^ 4 1 # t ^ & **, ^ £ ^ as a & & - m t& > st^mifr^ 

t ^ t & #. ° i5ill#«**4$7tt*«A*** 

(developer) — -ft. ffl % (user) 0 

15 ffl a #1 e - # (action) • & * • J!FL to it - -ft *& £ If* * 
4ft ^ #- & s 4ft * #■ . > ft ifr 4fc # (precondition) - A #1 ft 
%L $k s3L (effect) ; fl&*«L^*45.*4/9f«:d}4Lm^«*.fl , J& 
- W&$k % (initial state) > & — $f jL 9k B (goal state) > 

# ^ ^ # i£ £ #J 4Mt *K # #■ J» ^ *& ifc & # ^ 5- #f -it 

20 $k mahi&& m. m % & ° ^ * * m tn^A p-i « «t ^ *t 

* ' «. it ^ jk. # * *s- » * 4* ^ * « *s, «t sfe 4* * • 4ss ^ m # 

J* #1 it 4t $ 1*3 ' & & #£4»A-***3!& 

(data type) ° 
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m us & j*j m w & $k & #o jl a IS ' A JJR. ^ ft #j 

#1 fi" M 4k ft %L ft & *k 2L ' *P A m it «• 4£ it 5$, (logic 
statements)^ J-X & it ° — 4Bjft**4fc3iC^,£.ffe — IB it IB 4k 

* tf # 5$, (atomic formula)^ & i®&&'m&&&$- J F (logic 
5 operator)/^ &. & • i§ H it £ -f- «t 4: and - or#o not • & ^ it # 

^ I'J ifel it t§] (predicate)** - 1® & $k i® & ft ( & $^ & ) & ffi 

m to. & ' ffl * * it # (#■ *t ) g e* * * * * *t # (#■ it ) 

* # it t«) #f £ £ # Jg '14 ' iH & Start [locObj 1] t ' Start 
HI %l — 1® it tsj • locObj 1 — ' US # ' Start[locObj 1]*. ^ J*. 

10 a» locObjl * Start it i® ft 1± • # # & Mb tt locObj 1 £ - 

« *& *fc ft ; x . t ^ ^ # ^ : 

Trip [itineraryObj locObj 1 locObj2] 
M & itineraryObj » locObj 1 • locObj 2fr X M #7 ft A % Trip 
it -AH 4 '14 ' ^ & # & & itineraryObj Pft ft* # #J t & 4£ 
15 locObl f'J locObj2#J # 3r # ! ^ '■ 

Start[locObj 1] and End[locObj2] 

A ' it ** 51 % A & * ft #J t f # ft f ^~ life M * - #- 6*J it 
3" ^ ' 5£ # ° iH-k* & PDDL ft ' _L it # * ^ it % 

20 ^ ^: ^ ii ^ : 

(and (Start locObj 1) (End locObj2)) 
^^ii^il#^^r^^«S-iS^-il^^ ' rfntf and^ ^or-t M* 

fIt^^ii^iI^i L it#^i g ]--^ii^il#^^^^**^ 

it * ^ ' #'J : PDDL F»1 *t it 4t * ft ft W % ft tt « and 
25 -t^fltSi^igMil*-^ • 
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JIH t # 32i% # M m-fia & 3- fa * l^l^t#^5^^ 
41 4l flg. # ^ S > U ^ Jft & & Si( 1 ^ i ^ m) & W » 

£■ j£ 4£ ffi $>J pl@ #r ^ *t ' A nfa A # & ' X #• - ^ #- 

5 ***frife*ittf*fiftifc&#-t* ! hs!J&' « *° «. m *. *&- Si 

#J ^ k4S #r ^ ^*tiObj (i , k) (1 ^ k^ p)/*/T m M Z- t ** ^ & ^7 
iType (i>k) - J&L&tiLfaSitfl %j IB tit Si #-*toObj (ifj , (l^j^n) 
ffi n M 't ft 32 S & oType (iJ) »Jii^|S&>^#-*t^dJ#-*fc. - 
f 44 3! II * $Lfrift&& ^ ZLlkft Ql Hfe ft n ** £ 4M* 
10 Xt X > if?M?J % # ffl DMAL-S1 WSDLt£ f 

# iji * jt A #■ - toJin^ ' * t ' daml-s# m a 

& & i£ : WSDLU'j Jlja&#&**t 4b & & /IB. 

& <t fch - 4t t«r ^ ^ ^ ^ ^ *t - A A *t 5t A 4& idt • 
15 £ DAML-S A WSDL 4& ffl H & it ^ & (resource 
description framework, RDF)^ »T Jl # si ft s" (extensible 
markup language, XML)6dtf « it fa ft ft £ * # b£ *g # 
£ & ' # *>J ^ & # # ^ i& 0. > % >i t #J A. ' # i& J9& 
^Jff f Ji^f Ifl^^f ^fe^J^tffl ^DAML-S1WSDL« K # 

20 «. 4& M «B -fit *§• f * «. ' Hlffl^^- % ^ • 

ffl" • *1tafcfcl*-*&^3l¥3lir& #. & ft # jfll & t ** * 
32 ^ &^ ^« J3EL^-«.*8-S(^^S601) • 4l ^ 3C. ' * 
^ (service translator)3 1 2 « ^ ^ * XML^ ^ % ffii ^ 
25 6^ m # * S # ^ ^ # ^ ^> f'J 41 JsK, ^ $L tf T (planning 
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domain definition language, PDDL) fa A 3- it it « £ © 

F2(domain file)( ^ ^ S602) > ffl a >fc PDDL t & it 4ffl ^ 
ft • ^*JBl^l£fl8-*3*i|fc$'J*J».«fr***4m#iai& 
^ JiH ^ & # R*$ (# J» S603) ' ft % i£ i& UK. ^ S 45- # ^ 4£ *§. 
5 3 1 1 a W XMLte ^, ^ JK. 3& * 41 R# ^ ^> PDDLte A ft 

s&ft f£Fl(^^S604) • • Jiife4Lr-1««Li^4»#Fl«.« 

# «t it * F2U* # i& ^ ft'tl « & 3 1 3 > **«ig#2lJ"spfl&;S. 

m^«4iR^-s%*^^*^sm^j&w«i^fc.^ >fc m. * 

# F3(^^S605) ' 13 #iti£i&flR:& ^#*JM& &.314 
10 « JMP PDDL^- & # m & ^1 4& # F3# #k % XML^ ^ 

>7fl s£ X4*P(# 5&S606) ' ft&#i£E7J!ll4fr£4l*4i*6<j 21. 
51 £41# W J»S607) • l)it^l: ' it * PR 

A tf -T ' £ *T % fa * #J # tf] ft IT • 
15 *o _L^/r it ' * ^RDF(S)^ XMLff *^^#^#&*P^- 

# -6$ # 31 41 * M-ffeP) & % M Jfe M PDDL4L 7t ' 
m itb *. * «fe 4L m S£ 41 # ^ « & 3 1 1 * JIR. f£ ft *&■ # & M fe 
312 - AJJR#&^#*4**a314-£i£4t JMFXMLttt £ # 
PDDUt f£ > PDDUf # # & h XMUt * ^ >7Sl *JL ^ & ^ 

20 f t£ ' & ^ £ itb W it t£ # 4fe 3" ° 

# tt m m 7 » * # & n jr S602 1 - ffl « # m 

^«.*ft-S#^*^J*«ti^*lt*F4L *a -sp >jH ^ ' a T it se, ^ ^ 
t «fe ^ J!R ^ * 41 m * ^ S^?o ' # w m>k&%L 

«jm^fe^6<jia^t * £ & # 4m* ft « « ° ^ * * ^ #j t » 

25 J1SL ffr « 4^- * 4/9f «: A 4l fa %r % 41 R^J @ ^ ^ r # ^ « Ab 
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.I* rn # isk & # j » *° & ^ i £ n % »j ^ ifc #j it *t a ' 9 

® itb > Jin $ # ^77 & jr m #f jL ^ .n ^ #j ^ & a: * 
* t fi toft > jbl m m m. n $l A # m *t : 

4fe ifc. j& : Location locObj 1 : 
5 Location locObj2 ; 

Itinerary itineraryObj ; 
Start [locObjl] ; 
End [locObj2] 
(2)*f jL^.jS : Trip [itineraryObj locObjl locObj2] 
10 £ t ' -t- it to ft m 3t t ^ H tL & % r Location j 

Bl r Itinerary j ^ ^ » JS'J ^ 4t r J £ j >SL r ^ 4f tf * j ° 
ffij m ffc % m % 4- *9 #1 t #r 35! & #J & r Location j #j 
toft* ' ^'Jffli&ts] r Start j ^ 41 r Start[locObjl] j i£ & 
^it*5^ ' &7Ftoft r locObj 1 j & & i& - m m it m r End j 
15 & & r End[locObj2] jit#)J.^i€*^'^7F#/# r locObj2 j 
& *f jLAb-4fc«l4jt^^j4LJiR.^flS45.R'-r # *° #7 # r locObj 1 j 
Pp ft ^- & 4& *fc & 3b - fit] to ft r locObj 2 j B'J -ft, & *f jL At & ifc ; 
*f jh Ufe ^ fl'J #'J ffl it r Trip j tM^ll^^T : 
Trip [itineraryObj locObjl locObj2] > 
20 & # * # r itineraryObj j ^#^f r locObj 1 j 

r locObj2 j «j afcff tf 4 ° 

iR^i^a tli^#i# » >S Ji T £ £ #i 

m ^ >7fi «l & ' *-5Tte**;fcifc*pii8:i££'fffl aft. sttftffl *J ^ 
25 &%ttoft ' *» ^ — M & # a: ^ #f # • t^^iit 
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& 3ft. m. ° iifc^t^tti74: aft. g^*ftta5 * R-5.lt © 

#. s h ^ m ^ '14 • # n m itt*-srjfe^^.^*r«»# - ^ 

& /fc M at *5- * 4?- R*a IM #r #7 # ' 1T it *K ffi *J at & jR * R 
5 f Hfetftffl *I Jit ' # fl »J ifc it #r flt f£ ^ # J: 

i§f)li#i#^f Ifi IS * 4B it • S itt m # ® 74l >ft a ' ^ *f 
4Jji£$ci&4# #F2^£ A ' a&iLk* Jit S*1f 

2! S M i SL i ft ffl M it 44 S (data-type-service 

graph)(^- m S70 1 ) • & 4fcteT^***JifcmTi£*t* « * ^ « 

io ^ ft # * ' -t & * ^ it it a*, n t it # • *» n ^ • ^ ^ 

#i i% (k=2)^ M *4 SI • * # »T «. H % fa 44 ^ ffn t« 

£ ?t sl *l M «. & ft it • Jtb *b ' J*7 ffi 4b & & ' & * * 
^atf£ft*& # -^S# eL^ r FindStation j A r Makeltinerary j 
~igL(Bpm=2) ' *J!t^ft*^*J^A* : 
15 FindStation (Location ?loc, Station ?station) : 

$k ft m # # : & £ A ; 

Zkftikfcfo ' At [?station,?loc] : 
Makeltinerary (Location ?locl, Location ?loc2, 
Station ?stationl, Station ?station2, Itinerary ?i) 
20 %Lft mTi^# : Start[?locl] and End [?loc2] and At 

[?stationl 5 ?locl] and At [?station2, ?loc2] 

IKftlktikifL : Trip [?i, ?locl, ?loc2] 

& t ' a "?" m m & & & ft & at & ft m £ & # ^ ^ * 

ffr itj #- $fc • at ft ^ r FindStation j i% ft W ^ A .Ife 
25 r Location ?locj (Pp*&/v£*t)& * ft A *P 54 * ( * 4 ** ) 



17 



r Station ?station j ( ^ it} #- $t ) ; rfn flpl ^ «, 9 
r Makeltinerary jM ffi tt^t^A* 'IS .f* ( r Location ?loc 1 j 
*o r Location ?loc2 j )» ,51 fJH® r Station ?stationl j 

fo r Station ?station2 j )» fijl^^^tftf : 
5 Start[?locl] ( loclA^4& J&.f£) - 

and At [?stataionl, ?locl] ( J- ?station 1 & ?loc 1 &) &] 

) » 

and End[?loc2] ( J. ?loc2 Jk. #f jt fcb ft ) > 
and At[?station2, ?loc2] (J. ?station2^: ?loc2 &) & ) » 
10 *» ilb- *. ' *B.4t3Mf ft. life Trip [?i, ?locl, ?loc2] ' it Wl 
% t it 44 ^ — # 4£ ±& * r ?loc 1 j §'] ft r ?loc2 j #J -ff a r ?i j ° 
# m Mr * Bfr it ffl tJ»tftlil*^-8'*Wm**^*^S ' 
jfe * -ft m. ^ -L it la "# • 

^ ffl 8 1 ' #. & & « # <&. j&m t *4 32 1 m # m 

15 &%Lfe?ft % ft M #J ^ *4 5! & ' %V r Location j - r Station j 
JSl r Itinerary j • # i£ - lb # ffi t #r 32 & 4a M 
^ ' #J 4* # - /f j& #g t ' If *t ^ IH r Inineraray j 

3& %L r Makeltinerary j it ft M ' ® *b Iff -fc- f& ^ ffl ?fc iL 
— it M it. «f± ' I s ! 3£ ' f-^^lS r Location j *o r Station j 
20 # H & 4s US ^m^«.^-M5tA*W|i4.'l4 ; & * # — ># M & 

*»j iff ^mfatiL m ♦ «. ffl f J # m # 5t a. * - w *° flB- 

«. r Makeltinerary j =. 4£ f *4 ^ H r Itinerary j > 

r Location j A r Station j • *fc itb & # ° 

# * ' J» * *ll#t*R^t* *J f & ' 6 X 

25 ^ m ^ n t a * ^ & s ^ t *r ^ in # m # m ^- ^> ^ c^- 
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m S702) . # 

(choosed service set) + '^*»^t^^*Rt % & % ¥r Q 
m r Itinerary j > & % — % ^ % & r Itinerary j ?%lWl 

m%Lfe r Makeltinerary j flL ffl $'J ' ia # % -ft $'J O $ — 

5 I 8f 1 t % r Makeltinerary j — ^ it. ffl M r Itinerary j - 
r Location j r Station j =. 3£ ^ #4 & ' -B- r Station j 
r FindStation j 4§ Id • it * itb *° • #k=l ■ M'J 
& ^ # H r Itinerary j 4i M Jfc ^ ML K # 
r Makeltinerary j • -fa -j5t k=2 tttStJfcT&W**^ .& 
10 r Itinerary j 4a M #J f&. %r %L ffc 7 r Makeltinerary j ?V - 
it $L & % r FindStation j - @ jtb k*o ' JI'J "°T ^ # * * 

15 3 1 # jfc M, Hfe 21 «fc ft* & £ • 

' wufcttdj^-itjs^fli^^^t ' # - n t #4 ^ 

l^^t A#t^l ifa SS, & -£&N(t) * A & ib #- it # in % & 
=fc $k. M(t)( ^ ^ S703) • & ^ ^ ^ «fc #1 tSfc t ' « # 

20 & *fc ifc f t^t^tM(t)> OBf J&S704) > -ft *. IS t ft 5! & 
# #. # ^ #T ib #- it ' it W £ PDDL4I ^ & it 4f £ F2 t £ C 
x(N(t)+M(t)M§l m %i J»S705) ' & t CJb - £*t ' £• ft 

& & ^ 51 ^ 3 1 & - *H f'J #J i& fl 1*3 ' & £ a * & - -ft # 

25 S il # Jfe /7 * *t H # ' *■ t& IS tW ^ C - 4t *t ' » tf * 
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Location : N(t)=3 - M(t)=0 I 

Station : N(t)=2 - M(t)= l : 
5 Itinerary : N(t)=0 - M(t) = l • 

afr-hife^fct^mt ' W r Station j & #J » 
#- *t #J *t A ^ 0 ' £ Ut£C= l • B>J ^ «fe ^fii 3(Cx 
(N(t)+M(t))= lx(2+l)= 3)4® t II ^ ""Station j # #r 4fc 

# ' ft M % r Station newObjlj * r Station newObj2 j ^ 
10 r Station newObj3 j ° 

m ' g| 9 ' tfr^^ FindStation > l£ j& $fr ^ fsj #J i& ft 
locOb l locOb2 ' VtiL Pi ' ft & & ifa #J # 

^ newObj l • & #v ^ HI 4 4. - ffl T #1 4t ' -fa & ® 

15 ' * & #j & fi- # *. st *r ^ it dJ « ° s *t 

# ^ *f i f .# - *w * #- #t oObj (iJ) £ fa — fa $k ifft tik # (not 
(used oObj (i>j) )) - 4Mf ft fl*. (used oObj (i j)) #j it H $L aUtt 
(# J» S706) ° £ #i jft #T ffc # a B. ft] K >& * ffl ifi 

^ir^iH^j-^^'iffl ; ifnii^ii *t ft a*. ^ fl'j ^r«^^ 
j. i is] #. t # ^ & tf)m%oftz-if$fif i fTi%ft ° * ^ & m #t 

S £ £ A * & 4t tft # * & 4r ft IS itb 4* #) JiK. ffr «. 

\% *t *t ' jl # m ft % ft #■ it £ ^ it m J'J - fa e, 

#*6«l4fe#*Jfe#t*f«.***l ° ' * t'J * to 3 1 3 
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m & & & s# n m ^- « r#t *§. * # 4i ^ & & ^ $ F2 . *. «. 0 

t'J A * - it $ ffr -Hf flf /fc ft JJH ^ te. >/n. i& ^ * F3( ep ffl 64l 

iJrJ$S605) • & ■ 

FindStation(Location ?loc, Station ?station) : 
5 Location ?loc = locObjl * 

Station ?station = newObjl ; 
FindStation(Location ?loc, Station ?station) : 
Location ?loc = locObj2 ^ 
Station ?station = newObj2 ', 
10 Makeltinerary (Location ?locl, Location ?loc2, 

Station ?stationl, Station ?station2, Itinerary ?i) 
Location ?loc 1 =locObj 1 - 
Location ?loc2=locObj2 - 
Station ?stationl= newObjl » 
15 Station ?station2 = newObj 2 * 

Itinerary ?i = itineraryObj 0 
# ^P >7H m. 51 ^41 m ^tfr^* r FindStation j a 
m a it! HP ifi. & 3b #J + (#*; ^ ) r newObj 1 j " 3° HP i£L iSj #J 
ife (4^ ^ ) r newObj2 j » Z-tkftlklf r Makeltinerary j » 
20 ffl « * o 3b t& If & ° 

m 1 0# Jb & m ^ * * # ^ * PDDL Pol 4g & it 4t * ^ 

a ^ 4i ' n 1 1 a«i a >sl % *i m mi*. as. a Jofftf^^s^^ 

& ifa ft PDDL4I *fc<Sfciitfl?*4^3aC*l • * H* IB 1 0*o K 1 1 
tf) PDDL^t ftA^Am i'J 51 £ ' Jl'J ♦ 0 & & # £ *T 
25 4fe # M « • ffi)Jfe^llt^^t^>t^ • ft SI 1 2 ?p *'] 
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PDDL4H ^$ci£4t#^*£;£4§b'IS^£t#^&fl » t. & »T 

t A £ #r 4fc # ' m a -sr a £ £. & £ JiSL # sfi m • it fij & 

5 «. 4ft _l i£ 4l tt m > m7F-&&wft$kiiiz-& tbm&jBL& 
& & & & a i 3r & # «, t j » ■ a «. 4ft «. ffl * 3, 4$- 

# a i& -t #j « & JUL ^ * Jtte^dj-toTw&j&te^tf&^T 
>7fi a ' # £ >ft ^ 31 $ $i 4r • * # B fl ife. ie. ^ *j # fl 4* 

ik § £° & ^ £ £ #T #7 # P-I^S ' 4$ # - 4£ JIB. & $ * fc a b 

iitt* fc| # % % T 2r -ft «t B £ ^ * ' ^ «■ m 

±. 5fc ^ 4H *'] le, SI i J& U t tf * *'J $& 31 /9f it ^ • fln # « PR. 
15 ^ isdt 5t«fe-w • 

[Ba,ffi*tfc«J>U 

Bl&£^£##/tf44&^«^JR.«frte^^ 3 9&fe3r*B • 
B S *p#t^^./9f^tU^.«^ai^te.^^L^Jfe^rMLB ° 
B9 3#. ^ # a £ #£ * «fe #J ^.5f«fe^t%7F*B ° 
20 fl 4#. * # W 4ft f W ° 
fl 5# # B ^ 4ft * «fe #J 4l # Jfe 3r & B ° 
B 6# # ^ & ^ ^ «fe #'J SR. a 51 0 

Bl 7#, # 4ft * W J» JH ^ «. ^- # ^ ^ ^ *S. 4k. it 4* * 

^ fa m m ' 
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8#. *. # b£ & ft f 1 W £ 5. ffl m it '14 # 4* ^ * © • 
9#. * «■ ft * 4fc #'J + -#fjE^-«j#ife*^L*Jffl^.SL5. 

it m m it *i m ^ 4l sf * b • 

i o#. * # «l ft * ^ w *jK.«frsr#m#*fe#*- pddl m 

1 1 i% & # ^ ft * *fe frj *»J m B 7 ^ >ft fl ffii # m 4* 
. Jr 3& ft. & ib ^ PDDL41 J*«Life*|t*4La^.fll • 
1 2#, # b£ ft «fe #J #'] ffl B 7 4L SJJl $ ^ *f flEL ^ ^ A 



[Bflttdifl] 

a & tst 1 1 d ssi a «. tt a ii 

>7fim*L^T 31 ¥12 fe^ 51 ¥ 21 

>,£ ^ & 4t 31 ¥ 22 JSEL m * £ Rl , R2 

15 XML # XI, X2 

*flfMR.a£ Sll, S12, S13, S21, S22, S23 

3 31 ¥ 31 

J!H;&££*M&&&l311 JK.:l&«.te**4fe«fe312 

M,4']M&L 313 m=&M^##MiMJi. 314 

20 #1- t #4 32 JIR. ^- ^ ->£ * 4 

tfUiL 31 £ 41 JIR.**«;4fc# 5 

JK. fff- * R JR. *fc * ^ s 

>/H m. X # P PJI « 4& 3HL « * F 1 
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t g f& «t # it *& ^ ib # ^ - m ^ t # i® m m. & & JK ^ 
sr. a ^ ' tg 2r & # : 

5 - & *L J».'«- « * « ' # •& *«J!R.^**m3tA4L 

« & it 4t # ; 

- & JIEL fefiLfelpm ' # 4? - JJR. ^ * *£- m 5t 

iL ^ 4i j& & ^ & $ ' « s. *> - m. m m #■ & ffl a #. 4t - -ft 

10 ^ - 3fr * #- *t ' * t ' 4* — ^ * Jfc ^ ^ *&- «T 4£ ffl * * 

- *f #7 # « # m ' # #i tb * « m « «t it # $ # tg 

41 $c it 4* f£ * ^ ^ 4& # % «. ffl 4l t # 5jj & . u it ib * 
« f *4 SI £ 4s M *l S. 'J? - m %L ' it to t£ * it & 4l JUL 

15 — it^m^#^t; 

«t*F^m^**fr>^#-*t^^*tN' # - « t # ^ s n %> 

ffrifa#£fc#=fc.&M';2r M>0 gp itb t 44 Si S # $ # ^ **T ifa ^ 
*t ' S«J «■ t£ t *4 32 jH ^ t£ 4J| J£ it 4* £ t S ^ Cx(N+M) 

- 4. «l f& *a ^ # « * #• «. * « p-1 « «t it * IS a « « 
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2. *»*t***j&fflfci3*mi£^#*'# + &te-Jt: • 

- 4 m # jul ^ ft ^ t ** m & ft *~ & s. ft m m s% & ^ . 

ifh i&toftmfe&m • # # t£ & .5- ft ffl M ^ & ft > 
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3 . ^tft4M'Jlaffi$13imat*-3!r* ' & t ft J1SL * 

Jfc & - .^f jL JR & ■ » *n * t -ft a 1ft i£ - 
sl^^sdliftJi^i JMP tt *j ^ JR JH ft 4* 5. ft *f jL ;R j£ ffij 

it j& « JKL ^ * * ° 
10 4. t ft 4M'I 3& 111 ^ /*/r i& 2r • * t ' it JUL * 

41 & & ^* ft & ft *£ tf f (XML)^ ^C^^t^ ' it & - ft 
$ ft a ft ^ Jb * fj 41 ^iff t (PDDL)#- & ^ P-1 51 & & 
ft * • 

5 . * 0 t ft- * *J |£ ffl $ 1 3S m 14 4l 2f • * t ' « * JR. 
15 ^ ft & XMLft £, ^ ft # ' it IS. * - ft & m. % a ft- ^ * 

PDDLft ^.4L^i*«t3dtft # o 

6 . t ft- * #»j la n # 5 * m & ^ * & ' * # ft m 

DMAL-S M. ft JJ*i»tt*m^«,ft^A^« RDF ft ^ & & i& 
*-ft * • 

20 7. *» t ft * *>J $1 m % 5 Jf «ritt** ' £ # ft ffl 



WSDL^ft « W « ^J![l^*ft^A^ XMLft 4^ ft # - 
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ft«.ft^*i^-J!R.*«:1*#m^A ' ii^^S.-JML^tt 
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(define (problem iTourl) 
(: domain iTour) 

(:objects locObjl locObj2 - Location 

itineraryObj - Itinerary) 

(:init (Start locObjl) 
(End locObj2)) 
(:goal (and (Trip itineraryObj locObjl locObj2)))) 



(define (domain iTour) 

(:requirements :strips :equality :typing) 
(rpredicates 

(Start ?loc - Location) 
(End ?loc - Location) 
(At ?station - Station 

?loc - Location) 
(Trip ?i - Itinerary 

?locl ?loc2 - Location) 

) 

(: action AskStation 

:parameters (?loc - Location 

?station - Station) 
:effect (and (At ?station ?loc)) 



(: action Makeltinerary 

tparameters (?locl ?loc2 - Location 

?stationl ?station2 - Station 
?i - Itinerary) 
precondition (and (Start ?loc 1 ) 

(End ?loc2) 
(At?stationl ?locl) 
(At ?station2 ?loc2)) 



:effect (and (Trip ?i ?locl ?loc2)) 

) 



PDDL4S mt&m & « 



(define (domain iTour) 

(requirements :strips :equality :typing) 
(predicates 

(Start ?loc - Location) 
(End ?loc - Location) 
(At ?station - Station 

?loc - Location) 
(Trip ?i - Itinerary 

?locl ?loc2 - Location) 
(used ?o - Object) 

) 

(•.constants newStationObj 1 newStationObj2 newStationObj3 - Station 

newItineraryObj - Itinerary) 

(:action AskStation 

parameters (?loc - Location 

?station - Station) 
precondition (and (not (used ?station)) ) 
:effect (and (At ?station ?loc) 

(used ?station) 

) 

) 

(: action Makeltinerary 

:parameters (?locl ?loc2 - Location 

?stationl ?station2 - Station 
?i - Itinerary) 
precondition (and (Start ?loc 1 ) 

(End ?loc2) 
(At ?stationl ?locl) 
(At ?station2 ?loc2) 
(not (used ?i)) 
) 



: effect ( 



and (Trip ?i ?locl ?loc2) 
(used ?i) 
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